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考虑 客户 感知 和 资源 效率 的 汽车 机 电 维 修 瓶颈 设备 调度 
杨 琴 ， 张 伟 ， 王 文 向 ， 邦 婷 婷 ， 张 说 


(四 川 师范 大 学 商学 院 , 成 都 610101) 


摘 要 : 通过 对 汽车 维修 车 间 瓶 颈 设备 的 合理 调度 有 效 地 提升 系统 效率 和 客户 满意 度 。 系 统 效 率 的 提升 可 以 通过 最 小 
化 制造 期 (Cmax) 来 实现 ， 而 客户 满意 度 受 主观 因素 影响 ， 因 此 构建 调度 问题 的 目标 函数 时 应 考虑 客户 的 心理 感知 。 
研究 结合 行为 科学 理论 ， 可 以 将 人 的 “有 限 理 性 ”行为 融入 与 客户 紧密 接触 的 服务 资源 调度 问题 。 首 先 ， 借 助 前 景 理论 
的 价值 函数 , 选取 客户 心理 预期 等 待 时 间作 为 参考 点 , 构建 客户 对 修 车 等 待 时 间 的 感知 不 满意 程度 函数 ; 在 此 基础 上 ， 
结合 资源 效率 目标 、 任 务 和 资源 约束 条 件 ， 构 建 多 目标 数学 模型 ; 设计 与 问题 相 适 应 的 重 调度 规则 和 遗传 算法 ， 进 行 
求解 。 最 后 ， 通 过 实例 仿真 验证 了 模型 及 算法 的 可 行 性 和 有 效 性 。 
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Multi-objective scheduling for vehicle electro-mechanical maintenance of bottleneck machine 
in consideration of customers’ perception and resource efficiency 


Yang Qin, Zhang Wei, Wang Wenke, Hao Tingting, Zhang Yan 
(Business School Sichuan Normal University, Chengdu 610101, China) 


Abstract: The goals of improving system efficiency and customer satisfaction can be achieved effectively through a rational 
scheduling for bottleneck machine in motor vehicle maintenance workshop. On the one hand, the promotion of system efficiency 
can be achieved by optimizing the make-span() ; on the other hand, customer satisfaction is affected by subjective factor, it’s 
necessary to do customer satisfaction into consideration while establishing an objective function of the scheduling problem. 
Combined with Behavioral Science Theory, the paper mixed people’s bounded rationality into service resources scheduling 
problem related to the customer. Firstly, take customer expected waiting time as a reference point by virtue of value function in 
the prospect theory, then establish customer dissatisfaction function towards waiting time. On the base of it, establish a multi- 
objective mathematical model combined with the objective of resource efficiency, assignment of tasks and resource constraints. 
Secondly, design genetic algorithm which is corresponding to the scheduling problem and then solve it. Ultimately, verify the 
feasibility and validity of model and algorithm by simulating example. 
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0 引言 作业 安排 不 当 导致 维修 设备 实际 作业 能 力 不 如 作业 负荷 等 诸多 

情况 ， 也 即 在 汽车 维修 作业 过 程 中 出 现 瓶 颈 设 备 。 汽 车 机 电 维 

汽车 维修 车 间 是 一 个 复杂 系统 ， 其 机 器 环境 相当 于 柔性 加 修 瓶 颈 设备 的 合理 调度 可 以 提升 资源 效率 和 客户 满意 度 。 

工 车 间 ， 同 时 具有 任务 的 到 达 时 间 动 态 、 作 业 时 窗 缺 乏 柔 性 、 汽车 机 电 维 修 瓶颈 设备 的 调度 问题 可 以 描述 为 受 存在 机 器 
接 接触 客户 等 特征 。1984 年 ， 以 色 列 物理 学 家 Goldrattl 提 ” ”适用 约束 限制 的 异 速 并 行 机 调度 问题 。 在 理论 研究 方面 ， 异 速 
出 约束 理论 (theory of constraints,TOC)， 指 出 瓶颈 (bottleneck) 是 。 并 行 机 调度 已 经 被 证 明 是 NP 难题 ， 研 究 主要 集中 在 启发 式 算 
制约 系统 朝 着 目标 前 进 的 主要 因素 ， 决 定 了 整个 系统 的 性 能 ， 法 的 运用 上 P-3。 同 时 ,汽车 维修 服务 过 程 还 伴随 着 客户 的 参与 ， 
通过 对 瓶颈 环节 的 优化 可 以 简化 大 规模 复杂 调度 问题 ， 降 低 问 ”因而 需要 更 关注 客户 感受 和 客户 满意 度 。 基 于 完全 理性 假设 ， 
题 求解 的 复杂 度 。 目 前 在 实际 应 用 方面 ， 各 维修 车 间 通 常 是 依 ”可 以 通过 最 小 化 与 工期 相关 的 惩罚 函数 〈 如 滞后 任务 数量 、 加 
据 经 验 进行 工作 任务 的 调度 ， 缺 乏 科 学 的 规划 ， 这 会 导致 汽车 权 滞 后 时 间 和 等 ) 来 评价 客户 的 满意 度 。 但 是 ， 这 些 函 数 无 法 
维修 作业 过 程 中 出 现 作业 顺序 安排 不 当 导 致 总 体 作 业 时 间 延 长 、 很 好 地 反映 客户 对 服务 满意 程度 的 主观 感受 。 客 户 作为 需求 主 
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1 “基于 前 景 理论 的 客户 感知 不 满意 度 函 数 构建 


1.1 


客户 行为 特征 分 析 


当 汽 车 维修 过 程 中 通常 会 出 现 两 种 情况 : 
作业 时 间 短 ， 
的 检修 和 饭 金 油漆 任务 ， 
修 车 间 ， 然 后 约定 时 间 
心理 感知 


储 护 任务 ， 


养 如 


客户 对 等 待 时 间 的 


三 
情况 ， 通 ; 
每 


客服 人 员 
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等 待 取 车 ; b) 复 杂 


作业 时 间 长 ， 客 户 
取 车 。 两 种 情况 下 瓶 
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过 对 客户 现场 等 待 取 车 过 程 中 行为 
客户 对 等 待 时 间 的 感知 不 满意 程度 函数 。 

作 护 任务 作业 时 间 短 , 通常 在 0.5~2 小 时 内 就 能 完成 ， 
会 依据 车 间 现 场 作业 情况 ,为 客户 提供 一 个 取 车 时 间 。 
客户 通常 会 选择 现场 等 待 ， 
三 种 场景 : 


这 类 客户 对 等 待 


a) 客 户 现场 等 待 取 车 , 任务 提前 完成 , 客户 


满意 度 提 升 。 但 如 果 任 务 过 早 完成 ， 客 户 会 担 
而 导致 感知 满意 度 降 低 。 


会 将 车 辆 放置 在 维 
颈 资源 存在 差异 ， 
要 研究 的 是 第 一 种 
特征 的 分 析 ， 构 建 
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等 待 时 间 基 本 满意 。 

c) 客 户 现场 等 待 取 车 , 任务 延迟 完成 , 客户 等 待 时 间 延 长 ， 
产生 不 满 ,不满 程度 随 等 待 时 间 增 长 而 增加 , 且 表 现 出 “不 耐烦 ” 
的 行为 特征 。 
1.2 客户 感知 不 满意 程度 函数 构建 

前 景 理论 的 价值 函数 V 可 以 表示 决策 者 主观 感受 的 价值 ， 
它 和 参照 点 有 关 。 决 策 的 初始 阶段 ,决策 者 会 选择 一 个 参考 点 ， 
通常 将 价值 为 零 的 点 作为 一 个 参考 点 ， 后 果 值 的 熏 亏 变化 都 是 
相对 于 这 个 参考 点 而 言 。Kahneman 等 (2 提出 的 价值 函数 ， 公 
式 如 下 : 


a 
vy.(x)= 
-A(-x) 


其 中 : wx ， 为 风险 态度 系数 ，w, 8 <1 表示 敏感 性 递减 ， 1 为 


损失 厌恶 系数 ， 表 示 损 失 区 间 比 收益 区 间 更 陡 的 特征 。 其 曲线 
如 图 1 (a) 所 示 。 


客户 感知 不 满意 程度 S$;(C)) 


! 时 间 
dj+é" 0 


图 1 


前 景 理论 价值 曲线 


结合 实际 问题 确定 参考 点 ， 基于 前 景 理论 的 价值 函数 构 
建 客户 满意 度 函 数 ， 能 很 好 地 拟 合 客户 对 实际 取 车 时 间 的 满 
度 曲 线 。 

1) 参照 点 的 确定 

客户 与 客服 人 员 约 定 取 车 时 间 ， 并 以 此 作为 心理 预期 ， 形 
成 参照 点 di 。 参 照 点 受 任务 总 的 作业 时 间 和 玉 p 、 客 服 人 
员 结 合 车 间 现 间 e 的 影响 ，d = p+s。 


见 场 因 素 给 出 的 宽 放 时 
，&=kp ,的 取 值 范围 为 [0.5,2]。 当 现场 等 待 的 客户 数量 
很 多 时 ， 由 于 “公平 从众” 心理 因素 影响 ， 客 户 能 够 承受 更 长 
的 等 待 时 间 ， se 的 取 值 较 大 。 

2) 构建 客户 感知 不 满意 程度 函数 

分 析 客 户 现场 等 待 取 车 的 三 个 场景 ， 如 图 1(b) 所 示 。 

a) 当 任务 按时 完成 时 ， 客 户 按 约定 时 间 取 车 ( 即 任务 j 的 
取 车 时 间 C, 等 于 参考 点 d, ) 。 此 时 ， 客 户 不 满意 程度 函数 
5S,(C)) 对 应 一 个 基数 S$,， 设 S, =0 。 

b) 当 任务 提前 完成 时 ， 客 服 人 员 会 通知 客户 提前 
C, 早 于 参考 点 d ) 。 此 时 ,客户 等 待 时 间 减 少 ， “收益 ” 状 
态 ， 满 意 度 提升 〈 不 满意 程度 为 负 ， 且 下 降 ) 。 但 提前 时 间 的 
边际 效应 递减 ， 且 提前 时 间 过 多 会 导致 客户 担心 维修 质量 ， 进 
而 导致 感知 满意 度 降低 。 所 以 客服 人 员 告 知客 户 的 提前 时 间 存 
在 极 值 ， 用 g' 表 示 。 则 取 车 时 间 存 在 最 小 值 C, = 4d, -6'， 且 对 


取 车 《 即 
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录用 稿 杨 至 ,等 : 考虑 客户 感知 和 资源 效率 的 汽车 机 电 
应 满意 度 极 值 8 轮胎 动 平 衡 机 、 刹 车 光 磨 机 、 中 央 供 油 供 气 系统 、 汽 车 检测 仪 
0) 当 任务 延迟 完成 时 ， 客 服 人 员 会 提前 通知 客户 将 延期 取 ” ”等 ) 进行 机 电 的 检测 和 维修 。 不 同 举 升 机 的 性 能 和 适用 范围 存 
车 ( 即 C) 超过 参考 点 di )。 此 时 , 客户 等 待 时 间 增加 , 处 于 “ 损 。 在 差异 , 任务 只 需 从 中 选择 一 台 进 行 作业 , 机 器 的 数量 可 用 711 
失 ” 状 态 ， 不 满意 程度 提升 ， 结 合 客户 “不 耐烦 ”的 心理 特征 , 客 。” 来 度量 。 
户 的 不 满意 程度 快速 上 升 。 当 延长 的 等 待 时 间 大 于 特定 数值 时 ， 3) 任务 约束 
客户 会 非常 不 满意 提出 投诉 ， 进 而 可 能 流失 。 用 e 表示 客户 所 汽车 维修 车 间 机 电工 序 的 任务 具有 以 下 特征 和 约束 : 每 个 
能 接受 最 长 的 延迟 时 间 (依据 现 场 调研 ，&' 的 取 值 为 半 小 时 左 任务 有 具体 工期 4; 和 加 工时 间 pi (表示 运用 设备 ;完成 任务 j 
右 ) ， 则 取 车 时 间 大 于 等 于 di +6 时 ， 对 应 客户 感知 不 满意 区 的 时 间 ) ， 忆 p” 表示 瓶颈 设备 后 各 工序 的 作业 时 间 和 ;， 任务 存 
数 上 限 9 。 在 设备 使 用 限制 M.，( 表 示 任 务 ; 只 能 运用 的 设备 集合 )。 
对 比 可 见 ,图 1(a) 以 坐标 中 心 点 旋转 180? 形成 的 图 像 与 图 2.3 调度 模型 设计 
1(b) 大 致 相似 。 图 1(b) 中 , 横 坐 标 代 表 客 户 等 待 时 间 ， 其 中 坐标 综 上 所 述 ， 汽 车 维修 车 间 烤 漆 房 的 调度 问题 可 描述 为 
中 心 点 的 d) 代表 预期 等 待 时 间 ; 纵 坐标 代表 客户 感知 不 满意 程 。 COm|M ,1&C,。+ 色 ZESi(C) ， 即 存在 设备 适用 限制 ， 以 最 小 化 
度 ， 其 中 坐标 中 心 点 的 8S， 代 表 不 满意 程度 基数 ， 坐 标 横 轴 以 ”制造 期 和 客户 感知 不 满意 程度 为 目标 的 异 速 并 行 机 调度 问题 。 
上 代表 客户 感知 不 满意 程度 提升 ， 存 在 不 满意 程度 上 限 8"; 坐 ”模型 中 ;已 ， 表 示 在 时 间 f ， 设 备 ; 是 否 开始 用 于 任务 } ， 忆 ， 
标 横 轴 以 下 代表 客户 感知 不 满意 程度 下 降 ( 相 当 于 满意 度 增 加 )， ”的 取 值 有 两 种 情况 : 
存在 满意 度 极 值 9 。 据 此 依据 前 景 理论 价值 函数 模型 ， 得 到 一 ; 1 “1 时 刻 ， 设 备 i 开始 用 于 任务 j; 
般 情 况 下 客户 对 实际 取 车 时 间 的 感知 不 满意 程度 函数 ， 公 式 如 必 - 其 他 情况 。 
下 : 其 中 : N 表示 所 有 任务 的 集合 ; 表示 所 有 瓶 jy 颈 设 备 的 集合 ; 
vy 区 A 为 所 有 线路 约束 i,k 瑟 ij 的 集合 , 它 限定 设备 i 先 用 于 任 
ac ay +s, 这 务 ， 紧 接着 用 于 任务 。 
5,(C))= | 7=1,2,.…,n Min OC + 02S(C,) (3) 
-(d -Ci +S dj)-¢<C,<d, 
5 Grad ee 人 | 
O) SL 本 -人 -Cr dé <C<d, ee (0 
So Cj=d,-¢é 
- 题 描述 与 建 模 C= (Ci + p)-xh) lik SijeA/ (9) 
从 优化 目标 、 资 源 约束 和 任务 约束 三 方面 ， 对 汽车 维修 车 CG>p, /jeNieM/ (0) 
间 烤 漆 房 的 调度 问题 进行 描述 ， 并 建立 优化 调度 模型 。 a 0) 
2.1 be | | 吕 > /jenN/ (8) 
假设 1 所 有 洗车 客户 都 只 进行 简单 的 定期 保养 维护 任务 ， 上 启 
即 选择 现场 等 待 取 车 ; x e{0,1} /jeN,ieM!/ (9) 
假设 2 汽车 维修 作业 过 程 中 工作 任务 在 瓶颈 工 位 开始 加 SS ad0) 
工 则 不 允许 中 断 。 所 所 二 
2.2 问题 描述 w,>0,d,20 /jeN/ (11) 
1) 优化 目标 模型 中 , 式 (3) 为 目标 函数 。 式 (4) ~ (10) 为 约束 条 件 ， 
瓶颈 资源 的 调度 多 目标 特征 。 一 方面 ， 瓶 颈 存 在 资源 其 中 式 〈4) 度量 了 客户 感知 的 不 满意 程度 ; 式 (5) 度量 了 任 
短缺 ， 调 度 中 要 提高 资源 利用 率 ， 可 以 通过 最 小 化 制造 期 Cu。 ” 务 j 使 用 设备 i 的 实际 完成 时 间 ; 式 (6) 确保 任务 有 足够 的 
来 实现 。 另 一 方面 ， 瓶 颈 工 序 的 节奏 确定 了 整个 系统 的 节奏 ， 加 工时 间 ; 式 (7) 保 证 瓶颈 后 各 工序 有 足够 的 作业 时 间 ; 式 (8) 
客户 对 取 车 时 间 的 感知 不 满意 程度 可 以 表示 为 任务 在 瓶颈 环节 保证 某 一 特定 任务 只 能 被 任意 瓶颈 设备 服务 一 次 ， 其 中 Cs 表 
完工 时 间 的 函数 。 据 此 ， 瓶 颈 环节 的 调度 问题 可 描述 为 包含 最 。 示 最 后 离开 瓶 人 须 设备 的 任务 的 完成 时 间 ; 式 (9) 给 出 决策 变量 
小 化 制造 期 Ci 和 客户 感知 不 满意 程度 函数 5S,(C,) 的 多 目标 。 的 取 值 范围 ; 式 (10) 保证 在 所 有 任务 都 有 机 会 开始 ; 式 (11) 
调度 问题 限定 权重 和 预期 任务 完成 时 间 的 取 值 范围 。 


2) 资源 约束 


工序 的 主要 设备 是 举 升 机 (包括 : 地 藏 式 、 两 柱 式 、 


四 柱 式 ) ， 一 般 车 辆 到 达 机 电 了 


[ 序 后 要 运用 举 升 机 举 升 ， 结 合 


其 他 设备 〈 包 括 : 四 轮 定位 仪 、 


汽车 诊断 电脑 、 轮 胎 剥 胎 机 、 


3 ”瓶颈 设备 调度 问题 的 遗传 算法 设计 


遗传 算法 是 基于 “ 适 者 生存 ”的 一 种 高 度 并 行 、 自 ; 
机 优化 算法 。 研 究 借鉴 该 方 


法 ， 结合 


适应 和 随 
体 问 题 ， 构 建 适应 度 函 
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I 
hi 


数 ， 实 现 汽车 维修 车 间 瓶 颈 设 备 的 多 目标 调度 。 


3.1 编码 


把 每 个 任务 的 加 工 设备 4 ; 和 任务 在 该 设备 上 的 加 工 次 


序号 4 定义 成 一 维 数组 | |， 其 中 ，j 二 h2.n， 表 示人 和 的 


数量 ， 则 用 项 任务 可 以 对 应 一 个 有 x 2 人 和 隆 | 全 | 作 为 


bi b,.: n 
遗传 算法 的 染色 体 ， 用 于 表征 一 个 调度 方案 。 例 如 ， 
23 2 表示 在 设备 1 上 加 工 的 任务 顺序 为 4，1，7: 在 
21213132 


设备 2 上 加 工 的 任务 顺序 为 6，8，5; 在 设备 3 上 加 工 的 任务 
顺序 为 2，3。 

3.2 种群 初始 化 

首先 ， 随 机 产生 个 维 行 向 量 (a a,…a,) 作为 染色 体 的 
第 1 行 , 其 中 oa eM (M 表示 所 有 设备 的 集合 ); 其 次 , 根据 以 


上 随机 向 量 确定 每 台 设 备 i 上 的 加 工 任务 总 数 (n= ); 


季 一 染色 体 中 第 2 行 与 设备 ;相对 应 的 元 素 随机 地 从 [1] 
中 选取 不 重复 的 自然 数 ， 从 而 确定 相应 的 任务 在 设备 ; 上 的 加 
工 顺序 。 

3.3 个 体 适 应 度 的 检测 评估 

本 研究 调度 问题 的 目标 是 最 小 化 客户 的 感知 不 满意 程度 和 


制造 期 。 据 此 ， 设 适应 度 函 数 为 F( 门 =&Cu +&y Si(C))。 


3.4 交叉 操作 
首先 ,对 两 个 父 代 个 体 第 1 行 基因 串 进行 两 点 交叉 ; 接着 ， 
对 两 点 交叉 后 的 第 2 行 基因 串 运用 下 述 原则 进行 修正 。 假 定 经 
过 两 点 交叉 后 第 2 行 基因 串 中 与 设备 ! 相应 的 m 个 元 素 为 
六 22pD ， 则 令 其 中 最 小 值 对 应 的 新 的 基因 值 为 1， 次 小 值 
对 应 的 新 的 基因 值 为 2， 依 此 类 推 。 知 交叉 后 ， 存 在 了 个 相同 
的 值 对 应 新 基因 值 9 , 则 从 [zz+z-=-j 中 随机 地 选取 互 不 相 
的 性 个 值 作 为 修正 后 的 相应 位 置 的 己 个 基因 值 。 例如 : 假设 交 
又 的 父 代 个 体 为 : 
141 [13:312:212| 14 | [32:112:331 
[|B, | | 
1 ”表示 交叉 点 的 位 置 。 交 叉 后 个 体 为 : 


[A | [13:112:212|1A4;| [32:312:331 
B| [21:323:132||B;| |12:213:231 
其 中 : 带 有 下 划 线 -，= 的 位 置 表示 经 过 交叉 后 第 1 个 个 体 的 第 
2 行 基因 串 中 与 设备 1 相应 的 4 个 基因 中 存在 相同 的 基因 值 ， 


从 而 需 修正 基因 的 情形 。 运 用 上 述 原则 进行 修正 ， 则 修正 交叉 
后 个 体 的 第 2 行 基因 串 得 到 以 下 新 个 体 ， 


4 | [13:112:212| [4 | [32:312:331 
B'| [11:323:142]|B:| [11:212:342 


可 
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3.5 ”变异 操作 

变异 操作 可 设置 为 对 : 第 1 行 的 各 个 基因 , 随机 地 选取 (0， 
1) 的 实数 , 若 该 实数 小 于 变异 概率 p,, 则 随机 地 从 4, 中 选取 基 
因 w 替代 w 。 染 色 体 的 第 2 行 基因 串 不 进行 变异 操作 , 但 为 了 
尽 可 能 多 地 保留 父 代 信息 ( 指 同一 台 机 器 上 的 加 工 工件 的 先后 
顺序 ), 在 第 1 行 基因 串 变异 完毕 后 采用 交叉 操作 的 修正 方案 进 
行 修正 ， 即 若 变异 后 个 体 的 第 2 行 基因 串 中 与 机 器 j 相应 的 
个 元 素 为 bi,b,,…b。， 则 令 其 中 最 小 值 对 应 的 新 的 基因 值 为 1， 
次 小 值 对 应 的 新 的 基因 值 为 2， 依 此 类 推 。 若 存在 p 个 相同 什 
对 应 新 基因 值 g , 则 从 [g,g+p 一 中 随机 地 选取 互 不 相同 的 p 
个 值 作为 修正 后 的 相应 位 置 的 D 个 基因 值 。 


13312212 
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a ee gE5 | |- [2 证 
B| |21213132 及 | |21313142 
带 下 划 线 的 位 置 表示 变异 的 情况 。 
3.6 ”算法 步骤 

结合 遗传 算法 模型 与 异 速 
下 : 

a) 令 1 = 0， 随 机 产生 万 个 初始 个 体 构成 初始 种 群 (0) ; 

b) 评 价 初始 种 群 中 各 个 体 的 适 配 值 (fitness value) ; 

9 判断 是 否 满 足 算法 终止 条 件 。 若 满足 则 输出 结果 ;和 否则 
执行 以 下 步 又; 

d) 令 灵 = 0; 

e) 根 据 适 配 值 大 小 以 一 定 方式 执行 复制 操作 来 从 CU) 中 
选取 两 个 个 体 ; 

人 D 若 交叉 概率 p。 > Ee [0,1] ， 则 对 选中 个 体 执行 交叉 操作 
来 产生 两 个 临时 个 体 ， 否 则 将 选中 的 父 代 个 体 作 为 临时 个 体 ; 

多 按 变 异 概率 p, 对 临时 个 体 执 行 变异 操作 , 产生 两 个 新 个 
体 放 入 Q(1+1)， 并 令 h= 有 +2; 

hb) 若 户 < 囊 ， 则 返回 步骤 e)， 否则 令 1 = 1 二 1， 并 返回 步 
又 b)。 


A 
例如 ,变异 前 个 体 | |-| 


| 第 1 行 基因 申 变 异 


行 机 问题 特征 ， 其 迭代 步 又 如 


4 案例 


现 模 拟 汽车 维修 车 间 瓶 颈 设备 一 天 的 作业 情况 , 用 nxXm 
标志 每 个 组 别 ， 并 应 用 上 述 方法 进行 调度 ， 结 合 维修 车 间作 业 
排序 中 经 常 使 用 的 先 到 先 服 务 规则 (first come first server, FCFS) 
进行 比较 。 
通过 现场 调研 ， 正 常 营业 的 汽车 维修 车 间 每 天 接受 保养 维 
护 任 务 的 数量 范围 为 [20,100]， 瓶 颈 设 备 的 总 量 范围 为 [6,12]， 
瓶颈 设备 的 作业 时 间 p, 在 区 间 [0.5,3] 均 匀 分 布 。 依 据 统计 数据 
0 定义 w=B=0.88, 人 =225 。 参 考点 d=r+p+e ,其 中 : 
六 表示 任务 到 达 瓶 颈 设备 的 时 间 ， 在 区 间 [0,7] 呈 泊 松 分 布 ， 己 
表示 任务 在 不 同类 型 瓶颈 设备 的 平均 作业 时 间 。 

采用 以 下 评价 指标 ， 定 义 一 组 满足 相同 特征 的 问题 s$, 令 
I(Ie S$) 为 其 中 的 一 个 给 定 实例 ，7T(H,7) 为 针对 实例 7 采用 启 


Feay 


录用 稿 
发 式 算法 志 求 得 的 目标 函数 值 。 则 该 实例 在 几 种 启发 式 算法 下 


的 最 优 解 为 BEST(1)， 且 BEST(7) = min{T(8,7)}。 据 此 ， 对 每 


类 问题 $ 可 以 计算 相对 性 能 指标 为 


相对 性 能 指标 是 一 种 评价 算法 优越 性 能 的 指标 ， 通 过 描 
某 种 算法 得 到 的 结果 与 所 有 算法 求 得 结果 中 最 优 解 的 接近 程度 
评价 该 算法 的 优越 性 如 何 。 相 对 性 能 指标 等 于 1， 则 该 算法 是 
所 有 算法 中 的 最 优 算法 ， 相 对 性 能 指标 越 接 近 1， 表 明 该 算法 
性 能 越 好 ， 但 并 不 是 最 优 算法 。 

所 有 算法 均 采 用 MATLAB 编程 实现 ,运行 在 奔腾 双核 , 3 
频 1.73 GHz 的 计算 机 上 进行 实验 仿真 , 测试 结果 如 表 1 所 示 ， 
表 上 数据 可 得 到 以 下 结论 : 本 文 所 用 模型 和 入 
显著 优越 ; 随 问 题 规模 的 增 大 ， 指 标 性 能 的 优越 性 更 为 明显 。 


沪 


| 


表 1 调度 性 能 比较 

调度 性 能 参数 pH ,5) 

问题 nxm 
GA FCFS 
20x6 1.000 1.017 
60x6 1.000 1.024 
60x8 1.000 1.028 
100x8 1.000 1.043 
100x12 1.000 1.051 


5 ”结束 语 


针对 当前 企业 中 因 缺 乏 科 学 规划 ， 从 而 导致 客户 等 待 时 间 
过 长 和 设备 利用 率 偏 低 的 现状 ， 本 文 以 汽车 维修 车 间 瓶 颈 资 源 


调度 问题 为 例 进 行 研究 。 在 分 析 了 取 车 时 间 提 前 或 延迟 对 客户 
感知 不 满意 程度 影响 边际 效应 递减 的 特征 的 基础 上 ， 引 入 前 景 
里 论 中 的 价值 函数 ， 设 计 在 取 车 过 程 中 ， 包 含 一 般 情 况 和 特殊 
情况 在 内 的 客户 感知 不 满意 度 函 数 ， 并 结合 瓶颈 资源 特征 ， 构 
建 考虑 客户 感知 满意 度 和 资源 效率 在 内 的 多 目标 调度 模型 ， 设 
计 并 提出 与 问题 相 适应 的 遗传 算法 ， 最后， 结合 案例 进行 系统 
仿真 ， 结 果 表 明 本 文 所 用 算法 在 优化 目标 函数 值 上 具有 较 大 优 
越 性 。 

本 文 的 研究 成 果 使 得 汽车 维修 车 间 瓶 颈 设 备 的 调度 更 加 
理 ， 一 是 可 以 缩短 客户 等 待 取 车 的 时 间 ， 提 高 客户 的 感知 满 
度 ， 从 而 提高 企业 的 核心 竞争 力 ; 二 是 可 以 规范 汽车 维修 作业 
J 流程 ,提高 维修 设备 的 作业 效率 ,降低 企业 的 实际 作业 成 本 
三 是 对 于 服务 系统 的 调度 而 言 ， 对 如 何 提高 服务 效率 、 降 低 服 
务 成 本 提供 了 一 条 研究 思路 。 

由 于 影响 人 感知 和 行为 的 因素 众多 、 


汇 中 


IIR 
AS 


过 程 复杂 ， 如 何 更 贴 
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切 地 刻画 客户 对 调度 方案 的 感知 满意 度 还 有 待 深入 研究 。 后 续 
计划 首先 运用 实证 方法 研究 对 不 同类 别 和 场景 下 客户 参考 点 的 
设置 、 时 间 敏 感性 和 其 他 感知 因素 ; 其 次 再 进一步 完善 对 客户 
感知 满意 度 函 数 的 设计 , 并且 设计 匹配 的 算法 对 函数 进行 求解 ， 
最 终 将 研究 成 果 与 实际 案例 结合 起 来 。 
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